//
// Created by 沙龙腾 on 2023/8/19.
//
void bubblesort(int a[], int n)
{
    //外层就是扫描多少次，才能全部就位。
    for (int i = 0; i < n-1; i++)//经过n-1轮扫描以后，必定有n-1个元素，挪到了最后。也就有了顺序。
    {
        //里层循环，到n-1 即可，否则数组越界了，默认会把0排进去。
        //经过1轮循环以后，问题规模会缩减为n-1，也就是扫描一轮，会有一个最大值就位。需要扫描的也变少了。
        for (int j = 0; j < n-i-1; ++j) //一趟可以选出一个最大值，放到最后
        {
            if(a[j] > a[j+1])
            {
                int tmp = 0;
                tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
    }
}